On the Cross Numbers of Minimal Zero Sequences in Selected Cyclic Groups
نویسنده
چکیده
In this paper, we deal with the set of possible cross numbers for two cyclic groups: Z2pn and Zpq. The first section completely characterizes this set for Z2pn . Next, we create a family of minimal zero sequences in Zpq. The following section utilizes these sequences to completely determine the structure of W (Zpq) for p sufficiently larger than q. This section additionally gives stability conditions on p and q for determining the structure of portions of W (Zpq), and also asymptotic analysis of the number of holes for fixed q and varying p. The last section determines the location of the two gaps of largest omitted cross numbers (whenever two exist) for any p, q odd primes, other than twin primes. A nonempty sequence S = {g1, . . . , gn} of not necessarily distinct elements of an additive group G is called a zero sequence if ∑n i=1 gi = 0. A zero sequence with no proper nonempty zero subsequence is called a minimal zero sequence. If a sequence contains no zero subsequence, it is known as zero-free. We define U(G) = {T | T is a minimal zero sequence in G}. Several constants can be extracted from such sequences, of which we mention a few. The Davenport constant, D(G) is the maximum length of a minimal zero sequence in G. The Davenport constant is at most the order of G, and in the case of cyclic groups it indeed attains that value. We additionally define the cross number of a sequence as
منابع مشابه
On Cross Numbers Of Minimal Zero Sequences In Certain Cyclic Groups
Let p and q be distinct primes with p > q and n a positive integer. In this paper, we consider the set of possible cross numbers for the cyclic groups Z2pn and Zpq . We completely determine this set for Z2pn and also Zpq for q = 3, q = 5 and the case where p is sufficiently larger than q. We view the latter result in terms of an upper bound for this set developed in a paper of Geroldinger and S...
متن کاملOn cross numbers of minimal zero sequences
Let be a finite abelian p-group. We the complete set of cross numbers of minimal sequences associated with G. We also result of Krause minimal zero sequences with cross numbers less than or Let G be an additively written finite abelian group and S = use exponentiation to represent in the sequence. We say that S is a zero sequence if 9i = o.
متن کاملLong Minimal Zero - Sum Sequences in the Group C
A sequence in an additively written abelian group is called a minimal zero-sum sequence if its sum is the zero element of the group and none of its proper subsequences has sum zero. The structure of the longest minimal zero-sum sequences in the group C2 ⊕C2k is known. Their length is equal to 2k + 1. We characterize the minimal zero-sum sequences in C2 ⊕ C2k (k ≥ 3) with lengths at least 2�k/2�...
متن کاملMinimal Zero Sequences of Finite Cyclic Groups
If G is a finite Abelian group, let MZS(G, k) denote the set of minimal zero sequences of G of length k. In this paper we investigate the structure of the elements of this set, and the cardinality of the set itself. We do this for the class of groups G = Zn for k both small (k ≤ 4) and large (k > 2n 3 ).
متن کاملCyclic wavelet systems in prime dimensional linear vector spaces
Finite affine groups are given by groups of translations and di- lations on finite cyclic groups. For cyclic groups of prime order we develop a time-scale (wavelet) analysis and show that for a large class of non-zero window signals/vectors, the generated full cyclic wavelet system constitutes a frame whose canonical dual is a cyclic wavelet frame.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001